#include <iostream>
#include <vector>
using namespace std;

int main() {

	int V,n;
	cin>>V>>n;
	vector<bool> dp(V+1);
	dp[0]=true;
	for(int i=0;i<n;++i){
		int t;
		cin>>t;
		for(int j=V;j>=t;--j){
			dp[j]=dp[j]||dp[j-t];
		}
	}
	int nRet=0;
	for(int i=V;i>=0;i--){
		if(dp[i]){
			nRet=V-i;
			break;
		}
	}
	cout<<nRet;
	
	return 0;
}
